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■ Abstract 



If K and L are mutually dual closed convex cones in a Hilbert space EI with the 
metric projections onto them denoted by Pk and Pl respectively, then the following 
two assertions are equivalent: (i) Pk is isotone with respect to the order induced 
QQ , hj K {i. e. V — u & K implies Pkv — Pru G K); (ii) P^ is subadditive with respect 

I to the order induced by L (i. e. Plu + Plv — Pl{u + v) € L for any u, f G H). This 

extends the similar result of A. B. Nemeth and the author for Euclidean spaces. 
The extension is essential because the proof of the result for Euclidean spaces is 
essentially finite dimensional and seemingly cannot be extended for Hilbert spaces. 
CN ' The proof of the result for Hilbert spaces is based on a completely different idea 

which uses extended lattice operations. 



! 1. Introduction 



For simplicity let us call a closed convex cone simply cone. Both the isotonicity [SI 
[9] and the subadditivity [H |13], of a projection onto a pointed cone with respect to 
the order defined by the cone can be used for iterative methods for finding solutions 
of complementarity problems with respect to the cone. Iterative methods are widely 
used for solving various types of equilibrium problems (such as variational inequalities, 
complementarity problems etc.) In the recent years the isotonicity gained more and more 
ground for handling such problems (see [12], [5] and the large number of references in 
[3] related to ordered vector spaces). If a complementarity problem is defined by a cone 
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i^' C EI and a mapping f : K ^ M, where (H, (■,■)) is a Hilbert space, then x is a solution 
of the corresponding complementarity problem (that is, x & K, x & K* and {x, f{x)) = 0, 
where K* is the dual of K), if and only if x = Pk{x — f{x)). Thus, if / is continuous 
and the sequence x" given by the iteration x" = Pk{x'^ — /(x")) is convergent, then 
its limit is a fixed point of the mapping x i— Pk{x — f{x)) and therefore a solution of 
the corresponding complementarity problem. A specific way for showing the convergence 
of the sequence x" = Pk{x" — fix"')) is to use the isotonicity |H1 E] or subadditivity 
[H [13] of Pk with respect to the order induced by the cone K. In finite dimension the 
isotonicity (subadditivity) of Pk imposes strong constraints on the structure of K (K*). 
If Pk is isotone (subadditive), then K (K*) has to be a direct sum of the subspace 
L = K r\ {—K) {L = K* n {—K*)) with a latticial cone of a specific structure in the 
orthogonal complement of the subspace L (see [SI [IDl [13] )• However, there are cones of 
this type which are important from the practical point of view, such as the monotone cone 
(see [6]) and the monotone nonnegative cone (see [^). For Euclidean spaces the authors 
of [13] showed that Pk is isotone with respect to the order induced by K if and only if Pl 
is subadditive with respect to the order induced by L, where K and L are mutually dual 
pointed closed convex cones. If K is also pointed and generating, then the isotonicity of 
Pk with respect to the order induced by K implies the latticiality of the cone in Hilbert 
spaces as well (see [Zl [HI IS]). The main result of this paper states that Pk is isotone with 
respect to the order induced by K (i.e., v — u E K implies Pkv — Pku G K) if and only if 
Pl is subadditive with respect to the order induced by L (i.e., Plu + Plv — Pl{u + v) G L 
for any u, v E M"), where K and L are mutually dual pointed closed convex cones of 
a Hilbert space, thus extending the result of [13]. This result also implies that if K is 
a pointed generating cone in a Hilbert space such that Pk is subadditive with respect 
to the order induced by K, then it must be latticial. The latter two results have been 
already proved in Euclidean spaces (see [13] and [ID]), but they were open until now in 
Hilbert spaces, except for the particular case of a Hilbert lattice [12] . Although originally 
motivated by complementarity problems, recently it turned out that the isotonicity and 
subadditivity of projections are also motivated by other practical problems at least as 
important as the complementarity problems such as the problem of map-making from 
relative distance information e.g., stellar cartography (see 

www.convexoptimization.com/wikimization/index.php/Projection_on_PolyhedraLConvex_Cone 

and Section 5.13.2 in [4J) and isotone regression 0, where the equivalence between two 
classical algorithms in statistics is proved by using theoretical results about isotone pro- 
jections. We remark that our proofs are essentially infinite dimensional and apparently 
there is no easy way to extend the methods of [13] to infinite dimensions. The paper 
[B] shows that investigation of the structure of cones admitting isotone and subadditive 
projections is important for possible future applications. The proofs presented here also 
provide a more elegant way of proving the results of |13j. However, the difference is 
that they do not contain the proof of the latticiality of the involved cones. (For pointed 
generating cones in Hilbert spaces this is the consequence of the main result in [7].) 

The structure of this note is as follows: After some preliminary terminology we intro- 



2 



duce the main tools for our proofs the Moreau's decomposition theorem (i.e., Lemma [T]) 
and the lattice-hke operations related to a projection onto a cone and then we proceed to 
showing our main result. We end our paper by a remark. 

2. Preliminaries 

Let H be a a real Hilbert space endowed with a scalar product (■, ■) and let ||.|| the norm 
generated by the scalar product (■,■). 

Throughout this note we shall use some standard terms and results from convex ge- 
ometry (see e.g. [17]). 

Let K he a closed convex cone in H, i. e., a nonempty closed set with tK + sK C 
K, V t, s G M_|_ = [0, +oo). The closed convex cone K is called pointed, if Kr\{—K) = {0}. 

The cone K is generating if K — K = M. 

The convex cone K defines a pre-order relation (i.e., a reflexive and transitive binary 
relation) <k, where x <k y if and only ii y — x E K. The relation is compatible with the 
vector structure of HI in the sense that x <k y implies tx -\- z <k ty + z for all z E M., 
and all t G M+. If C is a reflexive and transitive relation on EI which is compatible with 
the vector structure of H, then ^=<k with if = {x G H : C x}. If K is pointed, then 
<K it is antisymmetric too, that is x <k y and y <k x imply that x = y. Hence, in this 
case <K becomes an order relation (i.e, a reflexive, transitive and antisymmetric binary 
relation). The elements x and y are called comparable if x <k y or y <k x. 

We say that <k is a latticial order if for each pair of elements x,y eM there exist the 
lowest upper bound sup{x, y} (denoted by a; V y) and the uppest lower bound inf {x, y} of 
the set {x, y} (denoted hj x Ay) with respect to the relation <k- In this case K is said 
a latticial or simplicial cone, and EI equipped with a latticial order is called a Riesz space 
or vector lattice. 

The dual of the convex cone K is the set 

K* ■={yeW: {x, y) > 0, Va; G K}. 

The set K* is a closed convex cone. If i^' is a closed cone, then the extended Farkas 
lemma (see Exercise 2.31 (f) in |2]) says that [K*)* = K. Hence denoting L = K* we see 
that K = L* and L* = K. For the closed cones K and L related by these relations we 
say that they are mutually dual cones. The cone K is called self-dual, ii K = K* . If K is 
self-dual, then it is a generating, pointed, closed convex cone. 

3. Metric projection and lattice-like operations 

Although most of the results of this section can be shown similarly to the corresponding 
results of [H] in Euclidean spaces, we include them here together with their proofs for 
the completeness of the ideas, and the consistency of terminology and notations. 
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Denote by Pn the projection mapping onto a nonempty closed convex set D of the 
Hilbert space H, that is the mapping which associates to x G H the unique nearest point 
of X in D ([H]): 

PdX G D, and ||x — Pdx\\ = inf{||x — ?/|| : y E D}. 
The nearest point Pjjx can be characterized by 

PdX G D, and (Ppx - x, Pdx - < 0, Vy G D. (1) 

From the definition of the projection or the characterization there follow immedi- 
ately the relation: 

P^+dV = X + PDiy - x) (2) 

for any x,y E M, for any x, y G H. Let K, L G H he mutually dual closed convex cones. 
Next, we shall frequently use the following simplified form of the Moreau's decomposition 
theorem [TT] : 

Lemma 1 For any x in K we have x = PrX — Pl{—x) and {P^x, Pl{—x)) = 0. The 
relation P^x = holds if and only if x & —L. 

Define the following operations in H: 

xnKy = Px-xy, xUKy = Px+xy, x y = Px-Ly, and xULy = Px+Ly 

Assume that the operations Uk, H^, and have precedence over the addition of 
vectors and multiplication of vectors by scalars. 

If K is self-dual, then Uk = and Fix = and we arrive to the generalized lattice 
operations defined by Gowda, Sznajder and Tao in and used by our paper [T5] . 

A direct checking yields that if 7^ is a self-dual latticial cone, then \1k = = A, and 
Uk = U^, = V. That is Flj^, Fix,, and are some lattice-like operations. 

Although derived from the metric projection, the generalized lattice operations due to 
Gowda, Sznajder and Tao as well as the above considered lattice-like operations introduce 
a wieldy formalism, which allows the recognition of new interrelations in the field. 

The lattice-like operations just introduced are via Lemma [1] in a strong connection 
expressed by the lemma: 

Lemma 2 The following relations hold for any x,y eM : 

(^) 

xiixy = x- Pk{x -y) = y- Phiy - x), 
xUKy = x + Pxiy -x) = y + Pl{x - y), 
xlliy = x - Pl{x -y) = y - Pxiy - x), 
xL\Ly = x + Piiy -x) = y + Pk{x - y). 
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(ii) X Hlh = y Hk x and xUlV = y x. 
Proof. 

(i) From equation ([2]) and Lemma [1] we have 

xUkV = Po^+kV = X + Pxiy - x) = X + {Pxiy - x) - Pl{x - y)) + Pl{x - y) 
= X + {y - x) + Pl{x - y) = y + Pl{x - y). 

The other relations can be shown similarly. 

(ii) It follows easily from item 

□ 

Denote by <k and <l the relations defined by K and L, respectively. 
Lemma 3 The following relations hold for any x,y,z & H. 

(i) X Hk y <K X, X Uk y <l y, xU^y <l x and xU^y <k y, and equalities hold if and 
only if X <l y, y <k x, x <k y and y <l x, respectively. 

(ii) X <K X Uk y, y <l X L\k y, x <l xU^y and y <k xU^y, and equalities hold if and 
only if y <l x, x <k y, y <k x, x <l y, respectively. 

(iii) X \1k y + X l\l y = X \1l y + X l\k y = X \1k y + y X = X \1l y + y i^L X = X + y . 

(iv) {x — X Hk y,x l\l y — x) = and {x — x Hl y,x L\k y — x) = 0. 
Proof. 

(i) It follows from Lemma H] and Lemma [TJ 

(ii) It can be shown similarly to item ([!]). 

(iii) It follows immediately from Lemma El 

(iv) By using item (i) of Lemma [2] and Lemma [H we get 

{x - xnKy,xULy - x) = {Pk{x - y), Piiv - x)) = 0. 
The other equality can be shown similarly. 

□ 

The following proposition follows easily from item dn]) of Lemma |5J 

Lemma 4 Let K,L C M be mutually dual closed convex cones. If C is invariant with 
respect to one of the operations Uk, and one of the operations Uk, V^l, then C is 
invariant with respect to all operations Uk, ^l, and Ul. 
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Let K he a nonzero closed convex cone. We shall simply call a set M which is invariant 
with respect to the operations n^, n^, and K -invariant. By Lemma HI it is enough 
to suppose that M is invariant with respect to Hk and L\k, or Hl and U^, or Hk and U^,, 
or rii: and U^,. 

The following Theorem greatly extends Lemma 2.4 of [16j. 

Theorem 1 Let K G M. be a closed convex cone. Then C is K-invariant, if and only if 
Pc is K-isotone. 

Proof. Assume that the closed convex set C is ii'- invariant. Let x,?/ G H with x <k y 
and denote u = Pqx E C, v = Pcy G C. 

Assume that u <k v is false. Then, from u v E C, the definition of the projection 
and item ([!]) of Lemma [21 we have \\y — v\\ < \\y — u ^^||. Hence, from 

II?/ — t'|p=||y — M L\k f IP + II w \-iK V — vW^ + 2{y — u L\k v, u L\k v — v), 

it follows that 

||m Uk V — v\\'^ < 2{u Uk V — y,u Uk v — v). 

On the other hand, since u v E C (by item ([n]) of Lemma [2]), we have ||x — m|| < 
||x — uHl f II, and thus we have similarly that 

||un2,f — n|p <2{ur\LV~x,ur\LV — u). 

Summing up the latter two inequalities and using item flmj) of Lemma [3l it follows that 

{uUkv — v,uUkv — v) = ll-uUi^f — 1>||^ < {uUkv — y,uUKV ~v) + {x — unLV,uUKV — v) . 

Thus, 

{y — X — {v — u Hl v) , u Uk v — v) < 0. 
Combining the latter inequality with item flTvl) of Lemma [31 we obtain that 

{y — x,u Uk v — v) < 0. 

But this is a contradiction, because y — x E K and u Uk v — v E L (by item ([I]) of Lemma 

[2D. 

The obtained contradiction shows that Pc must be i^-isotone. 
Let us see now that if Pc is K isotone, then C is i^- invariant. 

Assume the contrary: Pc is if-isotone, but there exist x, y E C such that either 
X Uk y ^ C, or X Uk y ^ C. 
Assume, that x Uk y ^ C. 

Since x Uk y <k x and Pc is i^-isotone, it follows that Pc{x Uk y) <k that is, 
Pc{x rix y) E X — K. By our working hypothesis, x Uk y 7^ Pci^ v), and by the 
definition of x Uk y = Px-kV must have 

\\y-xUKy\\<\\y~Pc{xUKy)\\. (3) 
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Since x G x — K, the characterization of the projection yields: 

{y - xHk y,x - xHk y) <0, 

which means that the triangle {x, x y, y} is non-acute at the point x y- (This 
triangle is non degenerate, since x Hk y ^ C.) Hence the projection P[x^y]{x Hk y) of the 
point X Hk y onto the hne segment [x, y] is inside the segment and 

lb - P[x,y]{x Hk y)\\ <\\y~x Hk y\\. (4) 

Now [x,y] C C and hence 

\\y - Pc{x Hk y)\\ < \\y - Pix,v]{x Hk y)\\, 
which together with (jlj) yield 

\\y - Pc{xnKy)\\ < \\y-xnKy\\, 

which contradicts ([3]). 

The case of x Uk y ^ C can be handled similarly. □ 



4. The main result 

Although the main result of the next theorem is the equivalence between the items 
and (jvj) and the other items are needed for the sake of clarity of the proof only, they 
also give a more complete picture about the structure of the cones bearing an isotone 
projection onto themselves. 

Theorem 2 Let K, L be mutually dual closed convex cones in a Hilbert space H. Then, 
the following statements are equivalent: 

(i) K is a K -invariant set. 

(a) K is an L-invariant set. 

(Hi) Pk is K -isotone. 

(iv) Pk is L-isotone. 

(v) Pl is L- subadditive. 

(vi) Pk is L- subadditive. 
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Proof. 

(0) <^==^ dUl) : It is an easy consequence of Lemma HI 
© <^==^ fpni) : It follows easily from Theorem [TJ 
dH]) <^=^ flTvl) : It follows easily from Theorem [TJ 

© (jivl)- Lst X <L y- Then, y — x E L and therefore, by the L-subadditivity of 
Pl and Lemma [H we get 

Pxix) = Pl{-x) + x = PL{y - X - y) + X <L Piiy - x) + Pii-y) + x 

= y-x + Pii-y) + x = Pxiy) 

(jvj) <^==^ (lvi|) : Let x,y E M. he arbitrary. P^ is L-subadditive if and only if for any 
G H we have Pl{—x — y) <l Pl{—x) + Pi^—y). By Lemmad], the latter inequality is 
equivalent to Px^x+y) = PL{-x-y)+x+y <l x+PL{-x)+y+PL{-y) = PK{x) + PK{y) 
which is equivalent to the L-subadditivity of Pk- 

flrvl) =^ (jvi]): Let x, ?/ G H. From Lemma[T], we have x + y <l Pk{x) + PK{y), because 
Pk{x) + PkIv) -x-y = Pk{x) -x + Pk^v) -y = Pl{-x) + PL{-y) e L + L C L. 
Hence, by the L-isotonicity of Pk, we have 

Pxix + y) <L Pk{Pk{x) + Pxiy)) = Pk{x) + Pxiy), 
which is equivalent to the L-subadditivity of Pk- n 

Remark 1 The items of Theorem [H are also equivalent to 

(vii) Pl is {K,L) isotone, that is, x <k y implies Pl{x) <l Phiy)- 

This has been shown in ITSf for Euclidean spaces, but the corresponding proof can be used 
for Hilbert spaces as well. In fi^/ item (vii) was important to show the equivalence between 
the K -isotonicity of Pk and the L-subadditivity of Pl- We omitted listing this item in 
Theoreml^ because it is not needed to prove our main goal: the equivalence between the 
K -isotonicity of Pk and the L-subadditivity of Pl- 
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